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Abstract. We study some spectral properties of the adjacency operator of 
non homogeneous networks. The graphs under investigation are obtained by 
adding density zero perturbations to the homogeneous Cayley Trees. Apart 
from the natural mathematical meaning, such spectral properties are relevant 
for the Bose Einstein Condensation for the pure hopping model describing 
arrays of Josephson junctions on non homogeneous networks. The resulting 
topological model is described by a one particle Hamiltonian which is, up to 
an additive constant, the opposite of the adjacency operator on the graph. It 
is known that the Bose Einstein condensation already occurs for unperturbed 
homogeneous Cayley Trees. However, the particles condensate on the per- 
turbed graph, even in the configuration space due to nonhomogencity. Even 
if the graphs under consideration are exponentially growing, we show that it 
is enough to perturb in a negligible way the original graph in order to ob- 
tain a new network whose mathematical and physical properties dramatically 
change. Among the results proved in the present paper, we mention the fol- 
lowing ones. The appearance of the Hidden Spectrum near the zero of the 
Hamiltonian, or equivalently below the norm of the adjacency. The latter is 
related with the value of the critical density and then with the appearance of 
the condensation phenomena. The investigation of the recurrence/transience 
character of the adjacency, which is connected to the possibility to construct 
locally normal states exhibiting the Bose Einstein condensation. Finally, the 
study of the volume growth of the wave function of the ground state of the 
Hamiltonian, which is nothing but the generalized Perron Frobenius eigen- 
vector of the adjacency. This Perron Frobenius weight describes the spatial 
distribution of the condensate and its shape is connected with the possibility 
to construct locally normal states exhibiting the Bose Einstein condensation 
at a fixed density greater than the critical one. 



DEDICATO A BERTA 

1. INTRODUCTION 

The present paper is devoted to the analysis of the mathematical properties 
of non homogeneous networks obtained by adding density zero perturbations to 
homogeneous Cayley Trees, the latter being the Cayley graphs of free (products of) 
groups, see e.g. Fig. 3 and Fig. 9. As explained in the previous paper [8], such 
mathematical properties are deeply connected with the Bose Einstein condensation 
(BEC for short) of Bardeen Cooper pairs in networks describing arrays of Josephson 
junctions (see e.g. Section 62 of [12], and [2]). The formal Hamiltonian describing 
such arrays of Josephson junctions is the quartic Bose Hubbard Hamiltonian, given 
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on a generic network G by 

(1.1) H BH = m'^n i + ^2 Aij(Vriinj - J a\aj) . 

ieVG i,jeVG 

Here, VG denotes the set of the vertices of the network G, a\ is the Bosonic creator, 
and Hi = a\di the number operator on the site i e VG (cf. [4]). Finally, A is the 
adjacency operator whose matrix element Aij in the place ij is the number of the 
edges connecting the site i with the site j (in particular it is Hcrmitian). It was 
argued in [5] that, in the case when m and V are negligible with respect to Jo, the 
hopping term dominates the physics of the system. Thus, under this approximation, 

(1.1) becomes the pure hopping Hamiltonian given by 

(1.2) H PH = -J ]T A l3 a\a,, 

i,]£VG 

where the constant J > is a mean field coupling constant which might be different 
from the Jo appearing in the more realistic Hamiltonian (1.1). Recently, in some 
crucial experiments (cf. [22]), it was found an enhanced current at low temperatures 
for non homogeneous arrays of Josephson junctions, which might be explained via 
the Bose Einstein condensation. On the other hand, it was showed in Theorem 7.6 
of [8], that for free models (i.e. when V — in (1.1)), the condensation phenomena 
can occur after adding a negligible number of edges, only if the Hamiltonian is pure 
hopping. 

It is well known (cf. [4], Section 5.2) that most of the physical properties of the 
quadratic multi particle Hamiltonian (1.2) are encoded into the spectral properties 
of the one particle Hamiltonian 

(1.3) h = -JA, 

naturally acting on £ 2 (VG). 

In light of the previous considerations, it is natural to address the investigation 
of the pure hopping mathematical model described by the Hamiltonian obtained 
by putting J = 1 in (1.3), and normalizing to ensure the positivity of the energy. 
The resulting one particle Hamiltonian for the purely topological model under con- 
sideration is then 

(1.4) H=\\A\\1-A, 

where A is the adjacency of the fixed graph G, acting on the Hilbert space £ 2 (VG). 

One of the first mathematical attempts to investigate the BEC on non homoge- 
neous amenable graphs, such as the Comb graphs, was made in [5]. In that paper, 
it was pointed out that there appears an hidden spectrum, which is responsible for 
the finiteness of the critical density. In addition, the behavior of the wave function 
of the ground state, describing the spatial density of the condensate, was also com- 
puted. Some spectral properties of the Comb and the Star graph (cf. Fig. 1) were 
investigated in [1] in connection with the various notions of independence in Quan- 
tum Probability. In that paper, it was noticed the possible connection between 
such spectral properties and the BEC. 



It is of course a very interesting problem to provide a theoretical estimate of the coupling 
constant J appearing in the pure hopping Hamiltonian. However, it might be reasonable to accept 
the idea that, at very low temperature when the thermal agitation plays a negligible role, the pure 
hopping term dominates the remaining ones in (1.1). 
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Figure 1. Comb and Star Graphs. 



The systematic investigation of the BEC for the pure hopping model on a wide 
class of amenable networks obtained by negligible perturbations of periodic graphs, 
has been started in [8]. The emerging results are quite surprising. First of all, 
the appearance of the hidden spectrum was proven for most of the graphs under 
consideration. This is due to the combination of two opposite phenomena arising 
from the perturbation. If the perturbation is sufficiently large (in many cases it 
is enough a finite perturbation), the norm 1 1 Ap j| of the adjacency of the perturbed 
graph becomes larger than the analogous one \\A\\ of the unperturbed adjacency. 
On the other hand, as the perturbation is sufficiently small (i.e. zero-density), the 
part of the spectrum cr(A p ) in the segment (\\A\\, \\A p \\] does not contribute to the 
density of the states. 2 This allows us to compute the critical density p c (f3) at the 
inverse temperature j3 for the perturbed model by using the integrated density of 
the states F of the unperturbed one, 



The resulting effect of the perturbed model exhibiting the hidden spectrum (i.e. 
when \\A P \\ — \\A\\ > 0) is that the critical density is always finite. 3 

Another relevant fact connected with the introduction of the perturbation, and 
thus to the non homogeneity, is the possible change of the transience/recurrence 
character (cf. [20], Section 6) of the adjacency operator. It has to do with the 
possibility to construct locally normal states exhibiting BEC. 4 As explained in 
[8] , the last relevant fact is the investigation of the shape of wave function of the 
ground state of the model, describing the spatial distribution of the condensate 
on the network in the ground state of the Hamiltonian. From the mathematical 
viewpoint, this is nothing but the Perron Frobcnius generalized eigenvector of the 
adjacency (cf. [17, 20]). 

It appears clear that the physical and the mathematical aspects of the topological 
model based on the pure hopping Hamiltonian (1.4) are strongly related. This can 
be understood also in the following simple way. For Bosonic models, described 
by the Canonical Commutation Relations (cf. [4]), most of the physical relevant 
quantities are computed by the functional calculus of suitable functions of the one 



Due to the standard normalization chosen in the present paper, the integrated density of 
the states describing the density of the eigenvalues, is a cumulative function F whose support is 
included in the closed line R_|_. See Section 2 below, and the reference cited therein. 

"^Compare with the Lifschitz tails in randomly perturbed Hamiltonians, sec e.g. [11, 13]. 

4 For the possible applications to Probability Theory of the transience character of an infinite 
matrix with non negative entries, the reader is referred to [20]. 



(1.5) 
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particle Hamiltonian. The critical density (1.5) is one of them. But, the asymptotic 
behavior of the Hamiltonian (1.4) near zero corresponds to the asymptotics of the 
spectrum of A close to ||^4||. Indeed, by the Taylor expansion, we heuristically get 
for the function appearing in the Bose Gibbs occupation number (cf. [12], Section 
54) at small energies, for the chemical potential /i < 0, 

e H-li_ l « ( H ~ = ((IWI - M)l - A)- 1 = R A (\\A\\ M ) • 

Then the study of the BEC is reduced to the investigation of the spectral properties 
of the resolvent J?^(A), for A w \\A\\. 




Figure 2. Finite additive perturbation of the Cayley Tree of de- 
gree 4. 

The networks under consideration in the present paper are density zero additive 
perturbations of exponentially growing graphs made of homogeneous Cayley Trees, 
see Fig. 2. We restrict our analysis to the mathematical aspects explained below. 
Among the models treated in the present paper, we mention the perturbations 
G^' 9 , 2 < q < Q, and MP, of the homogeneous Cayley Tree G^ along a subtree 
isomorphic to G 9 , and N respectively, see below. For these situations, we are able 
to write down and solve the secular equation. Thus, we can determine the q, Q for 
which <QQ' q admits the hidden spectrum. In addition, we provide a useful formula 
for the resolvent of A G a, q . Thus, we can write down the Perron Frobenious eigen- 
vector obtained as the infinite volume limit of the finite volume Perron Frobenius 
eigenvectors (normalized to 1 at a fixed root), and finally determine whether the 
perturbed graph is recurrent or transient. 

A result which is in accordance with the intuition (i.e. suggested by the shape of 
the Perron Frobenius vector), and with the previous ones described in [8], is that 
the recurrence/transience character of G^' 9 and M9 , is determined by that of the 
base point of the perturbation. Namely, G Q ' 2 is recurrent as G 2 ~ Z. The network 
is transient as the base point of its perturbation, which is isomorphic to N (cf. 
[8], Proposition 8.2). Finally, if q > 2, G Q ' 9 is transient as well, being G 9 transient 
when q > 2. 
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As previously explained, all the results listed below have relevant physical ap- 
plications to the BEC. We postpone the detailed investigation of such applications 
to the forthcoming paper [7] . 

2. PRELIMINARIES 

In the present paper, a graph (called also a network) X = (VX, EX) is a col- 
lection VX of objects, called vertices, and a collection EX of unordered lines con- 
necting vertices, called edges. Denote E xy the collection of all the edges connecting 
x with y. As the edges are unordered, E xy = E yx . Two vertices x, y are said to be 
adjacent if there exists an edge e xy € E xy joining x, y. In this situation, we write 
x ~ y. 

Let us denote by A = [A xy ] x , ye x , x,y e VX, the adjacency matrix of X, that 

is, 

A X y \E xy | . 

Notice that all the geometric properties of X can be expressed in terms of A. For 
example, a graph is connected, that is any two different vertices are joined by a 
path, if and only if A is irreducible. In addition, the degree dcg(a;) of a vertex 
x, that is the number of the incoming (or equivalently outcoming) edges of x is 
(A*AS X ,S X ). Setting 

deg := sup deg(x) , 

x£VX 

we have y/dcg < \\A\\ < deg, that is A is bounded if and only if X has uniformly 
bounded degree. We denote by D = [D xy ] x , ye x the degree matrix of X, that is, 

D xy := deg(x)6 x , y . 

The Laplacian on the graph is A = A — D. The definition used here implies A < 0, 
and is the standard one adopted in the physical literature. 

In the present paper, all the graphs are connected, countable and with uni- 
formly bounded degree. In addition, we deal only with bounded operators acting 
on £ 2 (VX) if it is not otherwise specified. 

Let B be a closed operator acting on £ 2 (VX), and A e P(B) C C the resolvent 
set of B. As usual, 

R B (X) := (Al -B)- 1 

denotes the resolvent of B. 

Fix a bounded matrix with positive entries B acting on £ 2 (VX). Such an op- 
erator is called positive preserving as it preserves the elements of £ (VX) with 
positive entries. A sequence {v(x)} xe vx is called a (generalized) Perron Frobenius 
eigenvector if it has positive entries and 

J2 B xy v(y) = \\B\\v(x) , xeVX. 
yevx 

Suppose for simplicity that B is selfadjoint. It is said to be recurrent if 
(2.1) lim (R B {\)5 X ,5 X ) =+oo. 

\i\\B\\ 

otherwise B is said to be transient. It is shown in [20], Section 6, that the re- 
currence/transience character of B does not depend on the base point chosen for 
computing the limit in (2.1). 
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The Perron Frobenius eigenvector is unique up to a multiplicative constant, if 
X is finite or when B is recurrent, see e.g. [20]. It is unique also for the adjacency 
on the tree like networks (cf. [17]). In general, it is not unique, see e.g. [9] for the 
cases relative to the Comb graphs. 
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Figure 3. The Cayley Tree of degree 4. 

We say that an operator B acting on I 2 (VX) has finite propagation if there exists 
a constant r = r{A) > such that, for any x € X, the support of Av is contained 
in the (closed) ball B(x, r) centered in x and with radius r. It is easy to show that 
if A is the adjacency operator on X, then A k has propagation k for any integer 
k > 0. 

The graphs we deal with in our analysis are (additive, negligible) perturbations 
of homogeneous Cayley Trees if it is not otherwise specified. The reader is referred 
to [21] for the definitions and the main properties concerning the Cayley Trees. 

Let X be any Cayley Tree of degree q, see Fig. 3. Fix a root € X and consider 
the ball X n including all the vertices at distance less than or equal to n from 0, see 
Fig 4. We denote by d the canonical distance on X, where d(x, y) is the number of 
the edges of the minimal path connecting x with y. Let Ax n , Ax be the adjacency 
matrices of the corresponding graphs. The formers are nothing but the restriction 
of the latter to the graphs X n : 

Ax n = PnAxPn\p(VX n ) 

where P n is the orthogonal projection onto £ 2 (VX n ). 

One of the most useful objects for infinite systems like those considered in the 
present paper is the so called integrated density of the states. We start with the 
following definition. Consider on "B(£ 2 (VX)) the state 

P n being the selfadjoint projection onto £ 2 (VX n ). Define for a bounded operator 
B, 

(2.2) T (B) :=limr„(S), B G D T , 
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Figure 4. The ball of radius 2 in the Cayley Tree of degree 4. 



where the domain D T is precisely the linear submanifold of H(l 2 {V X)) for which 
the limit in (2.2) exists. Let B € H(£ 2 (X)) be a bounded selfadjoint operator. We 
suppose for simplicity that B is positive and min a(B) = 0. Suppose in addition 
that {f(B) | / e C(R)} C T> T . Then := t(J(B)) defines a positive normal- 

ized functional on C(a(B)), and then a probability measure on the (positive) real 
line by the Riesz Markov Theorem. Thus, there exists a unique increasing right 
continuous function x e K i-> Nb{x) e M satisfying 



where the last integral is a Lebesgue Stieltjes integral, see [18], Section 12.3. Such 
a cumulative function N B is called the integrated density of the states of B, see e.g. 



Let B € 23(£ 2 (FX)) be a selfajoint operator with miner(_B) = 0, such that 
{/(£) | / e C(R)} C D T . Let iV B its integrated density of the states. 

Definition 2.1. We say that B exhibits hidden spectrum if there exist x > such 
that Nb(x) = for each x < x n . 

Notice that, if B exhibits hidden spectrum, then the part of the spectrum 



does not contribute to the integrated density of the states. 

Consider the integrated density of the states F := N\\a x \\i-a x °f J — Ax- 
This cumulative function exists, and is the pointwise limit of the densities of the 
eigenvectors of the finite volume operators — Ax nl t^&t is the finite volume 

density of the states (up to an additive constant going to zero as n — > +oo), except 
on at most a countable set. Indeed, for the inverse temperature f3 > 0, let 



N B (x) = 0, x < 0, N B (x) = 1, x > \\B 



such that 




[16]. 



®jta(B)f)[0,x ), 



(2.3) 



1 



Tr^e-^ll^" 1 -^)) 



VX, 



n 
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be the one particle finite volume partition function. 5 It is nothing but the Laplace 
transform of the density of the states of ||j4x||1— A Xn - As shown in [3], it converges 
pointwisc to 

(2.4) $(/3) := ]T 5> - l)- fc e - 4WiFTsin2 ^ , 

^ fe=ln=l 

as X„ t 

Proposition 2.2. 77ie $(/?) m (2.4) is the Laplace transform of a cumulative 
function F of a probability measure on the real line whose support is contained in 
the interval [0, 4y/q — 1J . 

Proof. The proof directly follows from Theorem XIII. 1.2 of [6] by interchanging the 
summation with the limit (3 I 0. □ 

Now we show that the cumulative function F is nothing but the integrated 
density of the states of \\Ax\\ — Ax- 

Proposition 2.3. {f(A x ) | / G C(R)} C T) T and 

r(f(A x ))= j f(\\A x \\-x)AF{x), 

where the Laplace transform of F is the function given in (2.4). 

Proof. Let F n be the inverse Laplace transform of <&„ given in (2.3), see e.g. [6], 
Chapter XIII. We get 

T n (f(A Xn )) = J f(\\A x \\-x)dF n (x)^ J f(\\A x \\-x)dF(x) 

by Proposition 2.2 and the first Helly Theorem (cf. [6], Theorem Villi. 1). □ 

According to the previous results, the density of the states F is the inverse 
Laplace transform of <E>, see e.g. [6], Theorem XIII. 4. 2. 

Consider the graph Y such that VY = VX, both equipped with the same 
exhaustion {Vl^lngM such that VY n = VX n , n e N. The graph Y is a negligible 
or density zero perturbation of X if it differs from X by a number of edges such 
that 

\{e xy e EXAEY | x € VX n }\ 

n \VX n \ 

where EXAEY denotes the symmetric difference. To simplify matters, wc consider 
only perturbations involving edges, the more general case involving also vertices can 
be treated analogously, see [8]. 

The following result, concerning general perturbations obtained by adding and/or 
removing edges, of general networks, was proven in [8] (cf. Theorem 6.1). We re- 
port its proof for the convenience of the reader. Fix X as the reference graph and 
define Ax ■= A, Ay ■= A + D, where D is the perturbation, which is considered 
to eventually act on 31(D). Put, for A e C, 

5(A) ^DP^R^lwm- 



In the physical language, (<t>n) & is called the (finite volume) Gibbs partition function of the 
model at the inverse temperature /3. 
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Lemma 2.4. With the above notation, suppose that \0l(D)\ < +00. Then A G P(A) 
is an eigenvalue of A Y if and only if 1 is an eigenvalue ofS(X). If this is the case, 
the corresponding eigenvectors v, respectively w, are related by 

(2.5) v = R Ax {X)w , w = DP %{D) v. 

Proof. Let A G" &(A), and suppose there is v G £ 2 (VX) such that Ayv = Xv. From 
the definition of D, we recover Xv — Av = DP^ D )V, which implies 

v = R A {X)DP nD) v . 

Multiplying both sides by DP^ D ), 

DP. HD) v = DP nD) R A {X)DP nD) v . 

Namely w :— DPx(d) v is an eigenvector of 5(A) corresponding to the eigenvalue 1. 
Conversely let A ^ cr(A) and suppose that w is an eigenvector of 5(A) corresponding 
to the eigenvalue 1. Extend w to outside 31(D). Define v := R A (X)w. Then, it is 
easy to show that v is an eigenvector of Ay = Ax + D with eigenvalue A. □ 

Let Dxy '■= Ax — Ay. It is easily seen that 

(2.6) Tr n (P n D 2 XY P n ) = \{e xy e EXAEY | x G VX n }\ . 

Proposition 2.5. Let Y be a negligible perturbation of the tree X. Then {f(Ay) \ 
f G C(R)} C T) T , and 

(2-7) r(f(Ay))=T(f(A x )). 
Proof. We start by noticing that 

k 

(2.8) Ay-A X =Y J A Y - l D XY A 1 ^ 1 . 

1=1 

As the power s of the adjacency matrix A has propagation s, hence Axv G B n+S , 
provided v G B n , by the Schwarz inequality (cf. [23], Proposition 1.9.5) we obtain 

\r n (A Y Dy X Ax)\ < \\Ay\\ r T n ((A x yD YX Ax) 1/2 

(2.9) <a(n, s, Q)\\Ay\\ r \\A x \\ s r n+s (D Y x) 1/2 
where 

( 2(n+s) + l O - 9 

/ r\\ I 2n+l ' ^ — ' 

a(n, s, Q) := <^ Q( q_ 1) »+._ 2 

I Q(Q-l)"-2 ' ^ ^ z ' 

converges to (Q — l) s as n increases. 6 By taking into account (2.8) and (2.9), we 
get 

k 

\r n (A Y -A k x )\^ ]T(Q - ly-^Ayf-^Axir'T^-ADyx) 1 ^ , 
1=1 

which goes to thanks to (2.6). This leads to (2.7) for each polynomial in A x 
and Ay. The proof follows by the Weierstrass Density Theorem and a standard 
approximation argument. □ 



'We are indebted to the referee who pointed out (2.8). 
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As the adjacency operator has non negative entries, we have ||^y|| > 
under general additive perturbations. The most interesting case for the physical 
applications is when the additive perturbations are negligible. Put S := \\Ax\\ — 
|| -Ay ||. It has a very precise physical meaning as an effective chemical potential (cf. 
[8], Proposition 7.1). In the case of additive negligible perturbations, we get 

Corollary 2.6. Let F x := N\\ Ax \\ I _ Ax , F Y ■= N\\ AyU _ Ay . We have 

(2.10) F Y {x) =F x {x + 5). 

Proof. By taking into account the definition of the integrated density of the states 
and Proposition 2.5, we get the following: 

J f(x) dF Y (x) = r(f(\\A Y \\l- A Y )) = r(f(\\A Y \\l - A x )) 

=r(f(\\A x \\l-A x -51)) = J f(x-S)dF x (x)= J f(x) dF x (x + 5) . 

This leads to (2.10). □ 

We end the present section by briefly describing the networks studied in the 
present paper. We add self loops on a negligible quantity of vertices of a fixed 
homogeneous tree (cf. Fig. 5). On one hand, the mathematical analysis becomes 




FIGURE 5. The perturbation of the Cayley Tree of degree 4 by self loops. 

simpler as it will become clear below. On the other hand, as explained in [8] , it is ex- 
pected that our simplified model captures all the qualitative phenomena appearing 
in more complicated examples relative to general additive negligible perturbations. 

3. THE NORM OF THE ADJACENCY OPERATOR FOR PERTURBED GRAPHS 

We start with the homogeneous Cayley Tree of order Q, together with a root 
e G Q kept fixed during the analysis. The ball G^ C G^ is the subgraph made of 
vertices and edges at the distance n from the root 0. The non homogeneous graphs 
we deal with are obtained by adding a loop on any vertex of a subgraph isomorphic 
to a tree of order q with 1 < q < Q. Another situation is when we add self loops 
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along a sub path isomorphic to N starting from the root. We denote such graphs 
by G®' q and MP, respectively, see Fig. 9 and Fig. 7. By an abuse of the notation, 
we write simply X for the set VX of the vertices of the graph X when this causes 
no confusion. 

It is not difficult to show that G^' q and are negligible perturbation of G® , 
provided q < Q. The case G^' q easily follows from 

\{e xy € EXAEY \ x g VX n }\ = \VG q n \ = (Q - 2)[g(g - 1)" - 2] ^ q_ 

\VG%\ \VG$\ («-2)[Q(Q-l)»-2]~ V ' 

whereas the case M9 is analogous to G®' 2 . 

The first step is to compute the norm of G^' 9 by the results in Lemma 2.4. To 
this end, we consider the more general situation described as follows. Let S C G® , 
together with S n := SnG®. Add a loop to each site of S. Denote by Y and Y n the 
graphs obtained by adding self loops on the sites of S and S n , respectively. Thus, if 
S is any subtree of order q, Y = G®' q , and Y n is G® perturbed only along the finite 
subtree G q n , see Fig. 9. Define for A > ||A g q||, f n (X) := \\P e 2 iSn) R A ^(X)P l 2 {Sn) \\ 
and /(A) :=\\P e 2 {s) R AcQ (X)P e{s) \\. 

Lemma 3.1. With the above notations, we get 

(i) /„(A)t/(A), 

(ii) A < n => /(A) > /(/x), / n (A) > f n (p), n = 0, 1, 2, . . . . 

Proof, (i) It follows from Theorem 6.8 in [20], as Pp^Ra^qP^^ has positive 
entries. 

(ii) Let A be a selfadjoint operator and P a selfadjoint projection, both acting 
on a Hilbert space 5f. Let ||^4|| < A < x < \i and v € !K be a unit vector. We 
obtain by the first identity of the resolvent 

^-(Ra(x)v,v) = -\\R A {x)v\\ 2 < -c, 
dx 

where c := ird xe [x,n] 11^1 — ^ll -1 > 0- By integrating both members from A to n, 
and taking the supremum on all the unit vectors v £ P"K, we get 

< /(A) - c( M - A) < /(A) . 

The assertion follows by putting A = A g q and P = Ps- The proof for the /„ is 
analogous. □ 

The main object for the analysis of the spectral properties of the resolvent is 
the secular equation which, for the cases under consideration, is described in the 
following 

Theorem 3.2. For A > ||A g q||, the equation 

(3- 1 ) \\ p e^(s)RA ( . Q WPp(s)\\ =1 

has at most one solution. If this is the case, the unique solution of (3.1) is the norm 
\\Ay\\ of Ay , where Y is the perturbation of G® previously defined. Conversely, if 
A* := \\A Y \\ > ||Ag«H; then A* fulfills (3.1). 

Proof. By Lemma 3.1, (3.1) has one solution, necessarily unique, if and only if 
li m Ai||A rQ j| /(A) > 1 as /(A) decreases. Suppose that this is the case. Again by 
Lemma 3.1, there exists N and, for each n > N, a unique A„ > HAg^II such that 
.fn(A n ) = 1. By Lemma 2.4 we get \\A Y \\ > H^yJI > ||^go||- Suppose now that 
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A* := || Ay || > ||A g q||, X n := \\A Yn \\ j" A* and, again by Lemma 2.4, f„(X n ) = 1 for 
all the n large enough. By taking into account the Dini Theorem (cf. [18], Theorem 
9.11), and Lemma 3.1, we get /(A*) = lim„ f n (X n ) = 1, and the proof follows. □ 

As a useful consequence, we get 

Corollary 3.3. With the above notations, if \\A Y \\ > \\A g q\\, then {A e C | |A| > 
\\A Y \\} C P(A Y ), and 

(3.2) R Ay (X) = Ra gQ (A) + R A(;Q (A) (l e2{s) S(X))- 1 P^s)Ra gQ (A) . 

Proof. Suppose that, for some A e C, l^s) — S(X) is invcrtible in H(( 2 (S)). Then 
a straightforward calculation shows that the operator on the l.h.s. of (3.2) provides 
the left and right inverse of A1^2( G q) — Ay- Namely, it leads to the resolvent of Ay 
for such a A. The proof follows by Theorem 3.2 as l-ft(s) — S(X) is invertible for 
those A e C such that |A| > \\A Y \\. □ 

The main cases of interest in the present paper are S^G g ,l<q<Q. Then 
(3.1) becomes 

\\Pp(G,")RA cQ WPt 2 (G")\\ = 1) 

and allows us to determine whether ||A G Q, g || > ||A g q||. Another case of interest is 
S <~ N. When q — 2, S ~ Z. Thus, the secular equation (3.1) allows us to study 
the situation when S ~ N as well, see (5.1). 

Let d be the standard distance on the Cayley Tree of order Q. The following 
walk generating function 

(3.3) »•,„«, = 1 wi-««-i>eY*" 2«3-i) 



2(0 -1)1 J 0-2 + 0^1-4(0-1)? ' 

reported in Section 7.D of [15], is crucial for our computations, see below. 

To have an idea of what is happening, we consider the following simple example 
X obtained by perturbing by a self loop based on the root 0, sec Fig 6. With 




Figure 6. The perturbation of G 3 and G 4 by self loops. 
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£ := 1/A, the secular equation (3.1) becomes 
(3.4) £Wo, (0 = 1 

by (7.6) of [15]. By taking into account 

Q-2 1 



2(Q-1) s 2 V / Q^T' 
we show that (3.4), has the solution, necessarily unique, 

(1 + V5)Q - 2 
4 2(Q 2 + Q-1) 

only if Q — 3. 7 In this case, 

99 

\\A X \\ = I -^=>\\A GQ \\=2V2. 

Other objects of interest are the adjacency A x and its Perron Frobenius eigenvector 
v for the perturbed graph X. We get by (3.2), (3.3), 

R Ax (A) = R Ag3 (A) (l + (l - \w 0fi ) P 5oJ R Ag3 (A)) , 

where 

By (2.5), we have for the Perron Frobenius eigenvector, 

v = R AgQ (\\A x \\)S . 

As v e l 2 (X), A x is recurrent. This implies by [20], Theorem 6.2, that v is the 
unique (up to a multiplicative scalar) Perron Frobenius eigenvector for A x . 

In the cases Q > 3 the secular equation (3.4) has no solution greater than 
%VQ ~ 1- Then || Ax || = ||A g q||, that is, the perturbation is too small to change 
the norm of the adjacency operator, and to create an hidden zone of the spectrum 
near zero of the Hamiltonian. In these cases, it is easy to show that it is enough 
to add a large enough number of self loops on the chosen root (cf. Fig. 6) in order 
to increase the norm of the adjacency and then to obtain the hidden spectrum. 
Indeed, by the same computations as in Proposition 6.2, we get 

where n is the minimum number of the self loops to add to the tree of order Q to 
have the hidden spectrum. This means that, in order to obtain the hidden spectrum 
also for 4 < Q < 6, it is enough to add just two loops to the chosen root of , 
and so on. 

We end the present section by remarking the following very surprising facts. It 
is enough to add a small number of edges to in order to change dramatically 
the spectral properties near ||4x-||, of the adjacency operator A x of the perturbed 
graph X, even if the graph under consideration grows exponentially. For example, 
the perturbed adjacency could exhibit hidden spectrum. In addition, it could be- 
come recurrent and finally the shape of the Perron Frobenius eigenvector changes 

7 The case when we add a loop to the root of G 2 ~ Z is already treated in [8], Section 8. 
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dramatically. As explained above and in accordance with the results in [8] , the per- 
turbed network could exhibit very different properties compared with the original 
unperturbed one. 

4. THE PERTURBED TREES ALONG A SUBTREE ISOMORPHIC TO Z 

The present section is devoted to the network G®' 2 obtained by perturbing a 
homogeneous tree of order Q along a path isomorphic to Z, see Fig. 7. In this case, 
the subset S appearing in Theorem 3.2 is nothing but <G 2 <~ Z. We simply write 
Z = S C G®' 2 . To this end, we consider for a < 1, the operator T a acting on £ 2 (Z), 




Figure 7. The networks G 3 ' 2 and X 2 . 

and defined as 

T a v := f a *v. 

Here, f a (x) := a d ^ x '°\ d being the standard distance on the tree G®, and any fixed 
root on Z C G® . By using the Fourier transform, T a becomes the multiplication 
operator on L 2 (T, Sp) by the Poisson kernel 

(4 1) P (e^) = 1 ~° 2 = 1-g2 

V '> aV ' 1 - o(e«* + e-*«) + a 2 1 - 2acostf + a 2 ' 

see e.g. [19], Section 11.2. Denote 



1 ,/l 4 (g-!) 

(4.2) a(A) := » , 

A 

Q-2 + Q0Ti(p 

(4.3) M (A):= 1 



A 

By taking into account (7.6) in [15], the secular equation (3.1) becomes in this case 
||T o(A) || =m(A). This means by (4.1), 
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as ||T a (A)|| = -P a (A)(l)- Consider A > ||^4gq| = 2\JQ — 1. In such a range, the 
secular equation (4.4) has no solution if Q > 7. On the other hand, if 2 < Q < 7, 

(4.4) has a solution (necessarily unique) given by 

(4.5) X ='^^Q + V5. 

The reader is referred to Proposition 6.2 for the general case 2 < q < Q. 

The main properties of the resolvent of the adjacency of G^' 2 useful in the sequel, 
are summarized in the following 

Theorem 4.1. Let 3 < Q < 7, and A > A* = ||A g q,2|| given in (4.5). Then we 
have 
(4.6) 



r a gQ , 2 (A) - R A( , Q (A) 



where W is the operator acting on £ 2 (Z) whose matrix elements are given by (3.3). 
In addition, G^' 2 is recurrent. 

Proof. We have shown that the secular equation (4.4) has a solution A* (necessarily 
unique) greater then 2y/Q — 1, only if Q < 7. For such cases, A* is precisely the 
norm of the adjacency A g q,2 of the perturbed graph. In addition, Lemma 3.1 and 
Theorem 3.2 show that 

acting on £ 2 (Z), is invertible, provided A > A*. By taking account (3.2) and (3.3), 
(4.6) gives rise the resolvent of A g q,2 for such positive A. 

As A* = ||A g q,2|| > IIAgoU if Q < 7, to check the recurrence it is enough (cf. 
[20]) to study the limit as A | A* of 

(R AcQt2 (\)5o,5 ) = (S(A)(lz- S(X)) -'60,80 ) 

= l_ [*" Pq(A)(^) 

2nJ M (A)-P a(A) (e^) d ' 

where -Ra gQj2 is given in (4.6), and fi(X), a(A) are given by (4.3) and (4.2), respec- 
tively. We write a, /1 for a(A), /i(A), A > A*, respectively. 

We pass to the complex plane by using the analytic continuation of P a , getting 

1 / dz 



(4.7) (R AcQ2{X) 5o,5 ) = ^<f 



afiz 2 — [(1 + a 2 )/i — (1 — a 2 )]z + a[i ' 
where both a and /i are functions of A as before. It is straightforward to show that 
if A > A* then > ^Er- I R addition, A > A* implies 

A := [(1 + a 2 )fi - (1 - a 2 )} 2 - AfSa 2 > . 

The last is zero if A = A*, or equivalently if [i = y^J. If A > A* is sufficiently close 
to A*, (4.7) becomes 

( r a cQ , 2 (X)5o,So) = I 7 % r , 

where 

(4.8) z ± := (l + ° 2 )M-d- a 2 )±V5 

y J 2a\x 
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are close to 1, with z_ < 1 < z+. Thus, 

/i, r r \ 1 - a 2 1 - a 2 

(J^., (*)*>•*>> = Mz+ _ z _ } = -+ +°° 

if A | A*, that is Ra gQ}2 ^ s recurrent. □ 

We end the present section by describing the (generalized) Perron-Frobcnius 
eigenvector on G^' 2 . As P a is recurrent, the uniform weight v := 1 identically on 
Z, is the unique (up to a constant), Perron-Frobenius eigenvector of T a . 

Lemma 4.2. Let S be a connected subgraph o/G^ and x e . Then there exist 
a unique y{x) € S such that d(x, S) — d{x, y{x)). 

Proof. By a standard compactness argument, d(x,y), y € 5 attains its minimum. 
Suppose that such a minimum is not unique. As S is connected, there exists a loop 
in the tree G^ which is a contradiction. □ 

Let now v n be the normalizable Perron Frobenius eigenvector of the adjacency 
operator of the graph X n (cf. Fig. 7) obtained by perturbing G^ along a segment 
S n made of 2n + 1 points centered in the root 0, which exists by Lemma 2.4. 
Normalize such a vector by putting v n (0) = 1. 

Theorem 4.3. If Q <1 then the Perron Frobenius eigenvector for A g q, 2 is unique 
up to a multiplicative constant, and it is given by a multiple of 

(4.9) v(x) = a(\*) d( - x ^ , 

where a(A*) is given by (4.2) and A* fulfills (4.5) with S = Z. 

With the above notations, v is the pointwise limit of the Perron Frobenius eigen- 
vectors v n . 

Proof. As A g q,2 is recurrent (cf. Theorem 4.1), the Perron Frobenius eigenvector 
is unique, see [20], Theorem 6.2. Let v be such a Perron Frobenius eigenvector, 
normalized as v(0) = 1. By (2.5), (3.3), and Lemma 4.2, the Perron Frobenius 
eigenvector v n described above is given by 

v n (x) :=a(\ n ) d ^y^w n (y n (x)). 

Here, a(A„) is given by (4.2), A„ fulfills the secular equation (3.1) with S = S n , and 
finally w n is the Perron Frobenius eigenvector of P£2(g n )T a (x n )Pe 2 (s Tl )i extended to 
outside S n cZ and normalized such that w n (0) — 1. As d(x,y n (x)) converges 
pointwise to d(x,Z) and G^' 2 is recurrent (which implies w n (x) converges pointwise 
to v(x) whenever x G S ~ Z), it is enough to show that lim„ w n (x) = 1 pointwise 
for x in the subgraph S of G*^ isomorphic to Z, supporting the perturbation. 8 By 
the Fatou Lemma we get for ieS, 

v(x) = limw„(a;) = lim ( ||T o(An) V [T a (\ n )] x , y w n (y) 
v \y\<n 
l-a(A*) 



> 



1 + a(A») 

This means that v, restricted to (the subgraph isomorphic to) Z is a subinvariant 
weight for T a (^ \, which is unique (up to a multiple) and equal to the uniform 
distribution, sec [20], Theorem 6.2. □ 



8 See Theorem 6.3 for an alternative proof of this part. 
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5. THE PERTURBED TREES ALONG A SUBTREE ISOMORPHIC TO N 

In the present section we consider the network obtained by perturbing a 
homogeneous tree of order Q along a path isomorphic to N, see Fig. 8. In this case 
S <~ N. As before, we denote such a subgraph S directly by N. 





Figure 8. The networks H 3 and Y 2 . 

Consider the subgraph N n C made of n + 1 points starting from the root 
of G®. Let v n be the Perron Frobenius eigenvector of the adjacency Ay n of the 
graph Y n C M.® (cf. Fig. 8), the last obtained by perturbing with self loops 
along N n , normalized such that v n (0) = 1. We start our analysis with the following 



l + o(A) 



Lemma 5.1. We have 

(5.1) \\P P(Z) R A( , Q {\)Pp {Z) \\ = \\P P{N) R AcQ (X)P e 2 {N) \\ =- _ 

where a(X) is given by (4.2), and /x(A) is given by (4.3). 
Proof. Fix a < 1. We have 

Pl 2 (S n )TaPp(S n ) = Pe 2 (N 2n ) T aPp(N 2n ) ■ 

Then we get 

1 1 -Pj? 2 (n) T a Pp(H)\\ =li™ \\Pi 2 {N n )T a Pp(N n )\\ = hm \\Pp{N 2n )T a Pp{N 2n )\\ 
= lim||Pj>2(5 ri )T Pj»2(5 ri )|| = ||P^( Z )T a P^2 (Z )|| . 



□ 



The main properties of the Perron Frobenius eigenvector of A^q are summarized 
in the following 

Theorem 5.2. Suppose that Q < 7. With the above notations, v n converges point- 
wise to a weight v which is a Perron Frobenius eigenvector for A b q . It is given 
by 

v{x) = a{K) d ^ [y(x)(l - a(A*)) + l] , 
where, y(x) e N is described in Lemma 4-2, a(A*) is given by (4.2), and A* fulfills 
(4.5). ' 



18 



FRANCESCO FIDALEO 



Proof. We begin by noticing that 

v n (x) = a(X n ) d ^ N ^w n {y n (x)), 

where y n {x) is the element of N n realizing the distance between x and N n (cf. 
Lemma 4.2), and w n is the Perron Frobenius eigenvector of Ppt Nn \T a iXn)^ > t 2 (N n )'i 
normalized at the origin of N n (i.e. w n (0) = 1). The result follows if we prove that, 
for each fixed k € N, w n (k) converges to (1 — a(A*))fc + 1 as n goes to oo. 
Let A n := \\Pp {Nri) T a{Xn) P e{Nn) ||. As fj,(X n ) t by Lemma 3.1 we get 

A„ t A* := \\Pp(n)T a ^x,)Pp(N)\\ = ^ _ n |;J j ■ 

In addition, we have also a(X n ) 4- »(A*). Define cr n (k) := a(X n ) k w n (k). It is 
straightforward to see that the solution for the cr n (k), < k < n, n e N is given by 

1 fe-i 

(5.2) ^(fc) = l + ^ ( a (A„) 2 ( ; - fe ) - l)a n (l), neN. 

™ ;=o 

Namely, the form of the system defining the o~ n in terms of A„, considered as a 
known quantity, is triangular and independent on the size (i.e. on n e N). By the 
previous claims, thanks to the fact that a(X n ) — » a(A*) and A„ — > A* (cf. (5.1)), 
CT n (/c) converges pointwise in fc when n — > oo to 

a(k) = a(X,) k [(l-a(X,))k + l] , 

which is precisely the limit of (5.2) as n — > oo. □ 

Concerning the resolvent of A b q and the transience character, we get 

Theorem 5.3. Suppose that Q < 7 and A > A* given in (4.5). We have 



R A wQ ( A ) - r a gQ (A) 



where W is the operator acting on N given by (3.3). In addition, is transient. 

Proof. The proof of the first part follows along the same lines as the corresponding 
part of Theorem 4.1. In order to check the transience, we start by studying the 
equation 

(5.3) (/xPj{2( N ) - Fg2( N )T a P^2( N ))w = P £ 2( N) T a P£2( N )(5o 

where for A > A*, \i = /u(A), a = a(A) are given by (4.3) and (4.2), respectively. 
By using the Neumann expansion of 1^2 ( N j — P e 2^T a P e 2^/ fi, we argue that u has 
positive entries. After defining 

f(e^):=J2v(k)e M , 

k>0 

and denoting M g the multiplication operator by the function g, (5.3) becomes 

(5-4) (nP H 2 {T) - P H 2 {T) M Pa P H 2 {T) )f = P H 2 {Tj Mp a P H 2 {T) l 

where 1 is the constant function on the unit circle, and H 2 (T) C L 2 (T) is the Hardy 
space which is isomorphic to the L 2 -functions on the unit circle with vanishing 
Fourier coefficients corresponding to the negative frequences (cf. [19], Chapter 17). 
By passing to the conjugates, (5.4) leads to 

(5.5) (ftPcH 2 (T) - PcH 2 (T)Mp a PcH 2 (T))f = PcH 2 (T)M Pa P C H 2 (T)^ 
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where Mp a is the multiplication operator by the Poisson kernel P a (e li} ) 7 C is the 
canonical conjugation operator acting on functions defined on the circle, with Cf = 
f given by 

7(^5) : = v{k)e~ M 

k>0 

as v has positive entries. Define 

+00 

F(e'*):=5>(l*l)e ,M , r := ^>(fc)a fe • 

fcez fe=i 

We now compute 

M P F = ^a\ k - l \v{\l\)e lM = ^ a^v(\l\)e M 

k.l k,l>0 

(5.6) + ^ a^v(\l\)e M - v{0) + ^ a k+l v(l)(e M + e,- M ) 

k,l<0 k,l>0 
=P H 2 (T) M Pa P H 2 {T) f + PcH*(T)Mp a PcH*(T)f ~ V(0) + (r - 1)P„ . 

By taking into account (5.4), (5.5) and (5.6), we obtain 

{fii LHT) - p a )F - (f - n)v(o) + 1 + r + (1 - r)p„ . 

which can immediately solved, obtaining 



(5.7) 



„ (f-^(o) + f + r (1 - r)p ( e «*) 

r [ e ) ~ ^7-^ H 



M - P„(e">) 



Consider for A > A* (thus P a (e' l§ ) = P a (\)(e tS ) and \i = /u(A)) the following elements 
of Pf 2 (T) given by, 



G(0 := P H2(T) 
if(e">) := P H2(T) 



f 



M-Pa. 

Pa 
M-Pa 



(e 4 ") = E^ ! 



fc>0 



(e") = 5> fc e* M . 



fe>0 



It is well known that the above functions can be analytically continued inside the 
unit circle simply by replacing e l ® — > z, see e.g. [19], Chapter 17. We call such 
functions as G(z) and H(z), respectively. Thus, 



(5.8) 



G := G(a) - — / G(e**) d^ - V 5fc a fc , 

1 <.2tt +00 

H:=H(a)-- ff(e»«) d = £\ 



h k a* . 
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Notice that, after denoting the analytic continuation of f inside the unit circle as 

m, 

P HHT) F(e^) = f(e l ») , 
1 



(5.9) 



2tt 



2tt 



r 2ir 



1 f 

/(°)"2^ I /(e'*)di? = r. 



After integrating on the unit circle first, and then evaluating the projection on 
H 2 (T) of both members of (5.7) at a = o(A), we obtain by taking into account 
(5.8) and (5.9), 

w(0) = [(1 - /x)«(0) + 1 + T]g + (1 - I>„ , 

r = [(i - ii)v(o) + i + r]G + (i - r)# , 

respectively. This leads to the following linear system for the unknown v(0) and T, 

f[l + (/i-l)flb]«(0) + (/i - flo)r = so + ho , 
\(/i-l)Gt;(0) +(l + tf-G)r = G + tf, 

which has a unique solution if A > A*. For v(0) this leads to, 

5o + ho + 2(g H - h a G) 



(5.10) 



v(0) = 



l — G + H + (fi— l){g + goH - h Q G) ' 

The first step is to compute the analytic continuation of ^p 1 ^.^ and ~p^7~ra 
inside the annulus {z G C : z_ < \z\ < z + }, where Z-, z + are given in (4.8). This 
leads to 

1 (l + a 2 )z-a(l + z 2 ) 

Hz) . 



(J,-P a (z) y/A 

P a {z) (l-a 2 )z 



H-Pa(z) 



E(z), 



where 



+ 00 



fe=0 



fc 1 +°° . . t 

£(t) 



fe=0 



We get for 50, ^o, G, H appearing in (5.10), 

a 



(5.11) 



9o = 
G = 

h = 







.HH 2 - 


^)] 







%/A(z+ - a) 
(I -a 2 ) 











(a-\ 















if 



a(l-a 2 ) 



/A ' 7A(z+ - a) ' 

The last step is to insert (5.11) in (5.10) and compute the limit A 1 A*. By taking 
into account that, first A — > and correspondingly z± — s- 1, and then [i — >• , 
we obtain for the limit of w(0) (which is a function of A), 

li-<^ H JA).o^o)=lim, ( ) = i^ 
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which is finite, that is A^q is transient. □ 

6. THE PERTURBED TREE OF ORDER Q ALONG A SUBTREE OF ORDER q 

The present section is devoted to G^' 9 , 2 < q < Q, obtained by adding to 
self loops on vertices of the subtree S <~ G 9 , see Fig. 9. The main object is the 
operator T a ^ q on £ 2 (G 9 ) which is the convolution by the function f a (x) := a d ^ x '°\ 
Such a convolution operator is well defined if a is sufficiently small, see below. It 
extends the previous case when q = 2 and then T a , 2 = T a treated in Section 4. We 
refer the reader to [10] for the detailed exposition of the basic harmonic analysis 
on the Cayley Trees, and for further details. 




Figure 9. The networks G 4 ' 3 and Z 2 . 

We start by considering the convolution by the functions /U„ with 

M« : = |r„| _1 xr n 

supported on the shell T n made of the points at the distance n from the root 0. In 
our computations for objects involving G^' 9 , the parameter a will be a function of 
Q and A, see below. As Q will be kept fixed for all the computations, we do not 
explicitly report such a dependence on Q in the parameters under consideration, 
like a = a(X, Q), fi — Q) given in (4.2) and (4.3), when it causes no confusion. 
For the convolution operator T a _ q , we get 

+oo 

T aA = l P{Gq) + J}a(g - l)]Vfe , 

q k=l 

and by taking into account that \ik is a polynomial function Qk{p-i) (cf. [10], 
Section 3.1), we formally write 

+oo 

T a , q = + ~TT - l )fQk{^) ■ 

q fe=l 

This means that T a q = /(/xi) by the analytic functional calculus of [i\ where the 
function 

(6.1) f(w) = 1 + -^^K, - l)] k Q k (w) 

1 fe=i 
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is analytic at least in a neighborhood of the spectrum of fix, the last being the 



segment 



2 v / q^T 2sfq=\ 
q i q 



, see [10], Theorem 3. 3. 3. 9 It is standard to compute 



F ■= f o 7, where 7 is the function 

7 (z) := 



(q - l) z + (q - 1) 



1-2 



given in pag. 40 of [10]. In addition, one can recover from the computations in [10], 
that Qk{l{z)) = fz(k) where ip z is the spherical function appearing in Theorem 
3.2.2 of [10]. By taking into account the previous considerations and after some 
standard computations, we obtain 

-(^_ 1 )2(l-2)_ 1 l _( q _ 1 fz- 



(6.2) F(z) = 1 + 



(9-1) 



l-z 



( q -iy 



l-a(q-l) 1 - 2 l-a(g-l) 



After removing the removable singularities for z = ikn/ ln(g — 1), if a is sufficiently 
small (cf. Footnote 9) F is analytic in a neighborhood of the line {z <G C : Ke(z) = 5 }, 

which is precisely the inverse image under 7 of 
the following 



2Vfpr 2y^T 
9 ' 9 



We then have 



Proposition 6.1. If a < y=f; then \\T a , q \\ = j^z^ 





q=T)2 



Proof. If a < y=fi / is analytic in a neighborhood of the spectrum of jjb\ and 
T a . q = /(mi)- Thanks to the Spectral Mapping Theorem (cf. [23], Proposition 
1.2.8) and the fact that \i\ is selfadjoint, 

||T J -spr(T a , 9 ) 



max \f( w ) 
ve[-2Vq^T/q^V¥^/q] 



max \F(z) 

ze{zeC:Rc(z) = l/2} 



Now, 



F(l/2 + «tyln(g- 1)) = 



1-a 2 



1 - 2a^/q^l cos + a 2 (q - 1) 
which is maximum whenever # = and the assertion follows. 

Proposition 6.2. For each fixed q there exists a Q(q) > q such that \\Aqq,, 
II Ag« II provided that q < Q < Q(q). Such an upper bound is given by 

2 



□ 

> 



(6.3) 



Q(q) 



2v/^T + i + yry^T + i) U 



+ 1. 



Proof. We start by noticing that a(A) = a(A, Q) decreases as A increases. In addi- 

This means that a(X)y/q 



tion a (II A, 



1 < 1 for each A > \\A € 



By 



*6«iu ^0=1- 

taking into account Proposition 6.1 and Theorem 3.2, the secular equation (3.1) for 
the adjacency of G®' q becomes 

where a and /j,, given by (4.2), (4.3) respectively, are functions of A and Q. Thanks 
to the fact that in (6.4) the l.h.s. is decreasing and the r.h.s. is increasing, whenever 
A > || A g q || increases, in order to determine Q(q) it is enough to solve (6.4) w.r.t. Q 



9 It can be seen that f(w) is analytic on a neighborhood of the spectrum of /ui, provided that 
a^/q^T < 1. 
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after putting a = a (\\A g q ||) and [i = /x (||A g q ||) = ■ By defining x := sJQ — 1, 

:= ^/g — 1, (6.4) becomes 



which has as the unique acceptable solution 

2b + 1 + V^TT 



□ 



We have proven the following fact. Fix q > 2, then there exists a unique Q(q) 
given by (6.3) such that q< Q < Q{q) implies ||Agq|| < ll-^GQ-'ll =: As before, 
if Q > Q{<l), the perturbation is too small to change the norm of the adjacency 
operator, and then to create an hidden spectrum zone. 

We pass on to the study of the Perron Frobcnius eigenvector for A G Q, q when 
2 < q < Q. As in the previous sections, we consider the subgraph G^ C G Q 
made of the finite volume subtree of order q centered on the root € G q C G^. 
As the adjacency of the graph Z n (cf. Fig. 9) obtained by perturbing G^ with 
self loops along G^ is recurrent, it has a unique Perron Frobenius eigenvector v n , 
normalized such that v n (0) = 1, where is the common root for all the graphs 
under consideration. 

The main properties of the Perron Frobenius eigenvector are summarized in the 
following 

Theorem 6.3. Suppose q < Q < Q(q). With the above notations, v n converges 
pointwise to a weight v which is a Perron-Frobenius eigenvector for Aqq, q . It is 
given by 

v(x)=a(\*,Q) d ^ Gq ^ 1/2 (y(x)), 

where, y{x) € Q q is described in Lemma J±.2, a(A*,Q) is given by (4.2), A* is the 
unique solution of (6.4), and finally ipi/ 2 is the function on the tree G q given in 
Theorem 3.2.2 of [10], by 



<p 1/2 {x) =(l + ^d(x, 0)j (q - 1)- 



Proof. We have previously shown that ||T aig || = F(l/2) = f{— q — ), where F and 
/ are given in (6.2) and (6.1) respectively, and finally 2 ^ / ^~ 1 = ||/Ui||. In addition, 

{Hi*<P\/2){x) = |Mki/2(z)- 

As 

\\HnW = max \<p x (n)\ , 

ze{zeC:Re(z) = l/2} 

we compute 

(q — 2)J„(i?) cos-& + q cos n'd 

¥'l/2+»tf/ln(,-l) = _ x y L/2 , 

where 

sinm? 
smi) 
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if ■& 7^ fc7r, and ±n according to the parity of k and nk, when = kir. Now, the /„ 
satisfy the recursive equation 

la (i?) = 0, 7 n+ i = (tf) cos i? + cos ntf . 

This means that | J„(-i9) | attains its maximum when = 2kn, which implies ||^„|| = 
tpx/2 (n) and 

(/i„ * ^1/2) (a;) = ||/"n||vi/2(a;) . 
Now, thanks to the Monotone Convergence Theorem, we get 



( T a,g ( Pi/2) (n) = tpi/ 2 (n) 



9-1 

q 



+00 



* <Pi/2 \ (n) 



-\-oo 



$>( 9 -i))V* 

*;=i 

,,_ 1 -!))*(/* *pi/2)(») 
+00 

= fi/2(n) + —j ^2(a(q - 1)) V1/2OV1/2O) 



k=i 



+00 



-^( (g-l))^ 1/2 (fc) 



fe=l 



^l/2(«) 



= F(l/2)vi /2 (n) = ||T a ,,|| Vl/2 (n). 



Namely, (^1/2 is a (generalized) Perron Frobenius eigenvector for T a ^ q as well. 10 

In order to show that v is attained as the pointwise limit of the sequence of 
the finite volume Perron Frobenius eigenvectors v n of the graphs Z n , it is enough 
to show that ipi/2 is the pointwise limit of the Frobenius eigenvectors w n for 
Pi 2 (Gl)Ta(\ n ).qP£ 2 (Gi), normalized to 1 at the root (and eventually extended at 
zero outside the ball of radius n). As usual a(A) = a(A, Q), and A„ = ||-Az n ||. 

By symmetry, all the w n are radial functions. Thus, after summing up the 
"angular part", we reduces the matter to a situation similar to that in Theorem 5.2 
involving a positivity preserving operator acting on the Hilbert space L 2 (N, ip &v) 
made of the ^ 2 -radial functions on G q , where v is the counting measure, and the 
density ip(n) = \T n \. Namely, we suppose A n := ||P < 2 (G 9 ) T a(Aii ) )9 P £ 2 (G « ) || fixed 
throughout the computation at the step n. Define for fc = 0, 1, . . . , n, n e N, 



(6.5) 



a n (k) := (q-l) k a(X n ) k w n (k) 



As before (cf. Lemma 3.1), 

11 - 1 -a(A,) 2 

thanks to the fact that /u(A„) t /"(A*). In addition, we have also a(A„) I a(A*), 
where A* is the unique solution of the secular equation (3.1) for the situation under 



The fact that <Pi/2(d(x, 0)) is a Perron Frobenius weight for T a , q automatically follows from 
the second part of the proof. We decided to give a different proof as it does not depend on the 
approximation procedure by finite volume Perron Frobenius eigenvectors. 
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consideration. Put Eat := (g i)Aw+i 



q 

2 



S {a):=l, 5i(a) := 1 + (q - l)a 



n-l 



<y„(o) := 1 + (g - 2) ^(g - l)'" 1 ^' + (g - l)"a 2 " , n > . 



i=i 



By taking into account (6.5), after some tedious computations we can see that the 
solution for the o n (n), < n < N, N e N is given by 

<7;v(n)=^ £ [(9-l)"" m a(Aiv) 2( "- ro) ^(a(A^))-^(a(A^))]^(m) 

W m=0 

(6.6) +5„(a(Ajv))Siv 

Namely, the form of the system defining the a n in terms of A„ is triangular and 
independent on the size (i.e. onneN). It follows from the previous claims , thanks 
to the fact that a(A„) — > a(A*) and A n — > ||!T (x.), g ||, that a n {k) converges pointwise 
in k when n — > oo. The proof will be complete if we show that (6.6) is satisfied for 
the sequence {<j(n)} } with A = IIT^^^H and a(n) = (q — l) n a(\*) n Lpi/ 2 {n). To 
this end, after denoting as usual a = a(A*), we apply the inductive hypothesis and 

(6.6) becomes 

(6.7) A(a(n + 1) - £ 2 a(n)) = (1 - a 2 )(£ - R n ) , 
where £ := a^/<j — 1, and R n := J2k=o By inserting in (6.7), 

, ^ (g - 2)[1 -r +1 ~(n + 1)^(1 -Q] 

A _ 1-a 2 y _ (g-l)(l-« 2 ) , 1 

a-o 2 ' ?(i-o 2 V 

we get that it becomes an identity and the proof follows. □ 

Notice that the above proof works even in the case when q = 2. Namely, we get an 
alternative proof of the fact that the finite volume Perron Frobenius eigenvectors of 
A,qq,2 converge pointwise to (4.9) which is the unique Perron Frobenius generalized 
eigenvector as Aqq,2 is recurrent. 

We now move on to study the resolvent of T a-q for q < Q < Q(q) and A > 
||j4(jQ,q||. It has the form 



2m J fi- f(w) 

where / is the function given in (6.1), and the integral is over a small ellipse, 
oriented counterclockwise around the spectrum of By doing a standard change 
of variable, we get 

1 f rm*)) 



2mJ le n-F{z) 

where F is given in (6.2) and £ e = {z€C: Rc(z) = 1/2 + e , < Im(z) < 2tt/ ln(g - 1)} 
for all the sufficiently small e > 0. By taking into account the computation of 
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R lll {pj{z)) given in Theorem 3.3.3 of [10] and the derivative j'(z), we get 
(6.8) (R* Qiq (X)So, 5 ) = — / r . L ttt 7- lW |,„ J , 



V ' 7 ~" 2« ^ [(«, - ly -(q- 1)-*] ( M - 

where a (appearing in the definition of F{z)) and \i depend on A and Q. Now, in 
order to have a more manageable formula, we introduce a new variable by putting 
C := (q - l) z in (6.8). This leads to 

Lemma 6.4. If q < Q < Q(q) and A > ||j4{jq,,||, we have for the the following 
representation, 

(6-9) (RA GQ , q (\)S ,5 ) 
_ a 2 - 1 f [z 2 - (q - 1)] dz 



1-Kl J c (z 2 - l){a^z 2 - [(1 + a 2 (q - - (1 - a 2 )]z + a(q - 1) M } 

where a and fi are function of A and Q, the integral is on the circle C °f 

radius \fq — 1, centered at the origin and oriented counterclockwise. 

Proof. After the change of the variable previously explained, the integrand in (6.8) 

becomes proportional to that in (6.9), and £ E becomes a circle C^ /= i +s centered in 

the origin whose radius is i/<7 —1 + 6 for any sufficiently small < 5 < d, with d > 

depending on A, for A > A* close to A* (or equivalently as [i is close to ^JyJ— T p-). 

As explained in Section 4, it is straightforward to show that A > A* corresponds to 
i — 2 

fj, > j^-y-JL=^. In addition, A > A* implies 

A := [(1 + a 2 (q - l))/i - (1 - a 2 )} 2 - 4fi 2 a 2 (q - 1) > . 

i 2 

The last is zero if A = A*, or equivalently if fj, = y^L—^ ^. This means that the 

four simple poles of the integrand in (6.9) are precisely ±1 and z± with z_ < \Jq — 1 
and y/q — 1 + d < z + , for some d > 0. Thus, we can replace in (6.9), the circle 
C^ = i +S directly with Cy^pj. □ 

We are ready to establish the main properties of the resolvent of A G Q, q which 
are summarized in the following 

Theorem 6.5. Suppose that q <Q < Q(q). If A > ||A G Q, g ||, we have 
(6.10) 

^ G Q.«M = ^A;Q( A )^ I ^(G' ! )+^ 2 (G9)^l£ 2 (G«)-^W /r ^^ P t 2 (G") R A GQ (A)^ , 

where W is the operator acting onG q given by (3.3). In addition, G®' q is transient. 

Proof. As explained in the analogous previous results, we have to only prove the 
transience by (6.10). This leads to (6.9), or equivalently 

IP fAU 6\- a2 - 1 1 I [z 2 -{g-l)]dz 

This can be computed by the Residue Theorem and, by taking into account that 
z + I \Jq — 1, z_ f \/Q ~ 1 as A | ||A g q,,|| we conclude that the unique term which 
might be divergent is that containing 

[(1 + a 2 (q - l))n - (1 - a 2 )} - 2a f iy/q~^l 



y/q=T-Z- = 1 
z + — z_ 2 



1 - 



V[(l + a 2 (q - Tjya - (1 - a 2 )} 2 - 4a 2 ^ 2 (q - 1) 
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We obtain, by taking into account that a = a(X, Q), \i — /i(A, Q), 
fi?. G ^ ' 9 M^ '^ ) fl (A„Q)(<,-2) 



x < 1 + lim 



' [(1 + o(A, Q)Hg - IMA, Q) - (1 - a(A, Q) 2 )] - 2a(A, Q)n{\, Q)Vg~^l 
HK V [(1 + a(A, Q) 2 ( g - 1)) M (A, Q) - (1 - a(A, Q) 2 )] + 2a(A, Q)/x(A, Q)v / 9^ 

_(l-a(A„Q)^T) 2 V^T 



a(A.,Q)(g-2) 

l-a(A»,Cj 
(l-a(A,,Q) v ^T)2 



as //(A, Q) -» 7tz^%CT2 when A -» A,. □ 
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